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ON INCIDENCE BETWEEN STRATA OF THE HILBERT 
SCHEME OF POINTS ON 


KOEN DE NAEGHEL AND MICHEL VAN DEN BERGH 

Abstract. The Hilbert scheme of n points in the projective plane has a nat¬ 
ural stratification obtained from the associated Hilbert series. In general, the 
precise inclusion relation between the closures of the strata is still unknown. 

In [11] Guerimand studied this problem for strata whose Hilbert series are 
as close as possible. Preimposing a certain technical condition he obtained 
necessary and sufficient conditions for the incidence of such strata. 

In this paper we present a new approach, based on deformation theory, to 
Guerimand’s result. This allows us to show that the technical condition is not 
necessary. 
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1. Introduction and main result 

Below k is an algebraically closed field of characteristic zero and A = k[x,y,z]. 
We will consider the Hilbert scheme Hilb„(P^) parametrizing zero-dimensional sub¬ 
schemes of length n in . It is well known that this is a smooth connected projective 
variety of dimension 2n. 

Associated to X G Hilb„(P^) there is an ideal Xx C and a graded ideal 
lx = ,Xx{n)) C A. The Hilbert function hx of X is the Hilbert function 

of the graded ring A{X) = A/Ix- Classically hx{m) is the number of conditions 
for a curve of degree m to contain X. Clearly hx{m) = n for m ^ 0. 

It seems Castelnuovo was the first to recognize the utility of the difference func¬ 
tion (see [5]) 

sx{m) = hx{m) - hx{m - 1) 

Thus sxirn) = 0 for to ^ 0. Knowing sx we can reconstruct hx- 

It is known [5, 8, 10] that a function h is of the form hx for X G Hilb„(P^) if 
and only if h(m) = 0 for to < 0 and h{m) — h{m — 1) is a so-called Castelnuovo 
function of weight n. 

A Castelnuovo function [5] by definition has the form 
(1.1) s(0) = 1, s(l) = 2,..., s((T —1) = cr and s((t —1) > s{a) > s(cr-1-1) > • • • > 0. 

for some integer cr > 0, and the weight of s is the sum of its values. 

It is convenient to visualize s using the graph of the staircase function 

Fg : R ^ N : a; 1-^- s( [xj) 

and to divide the area under this graph in unit squares. We will call the result a 
Castelnuovo diagram which, if no confusion arises, we also refer to as sx- 

In the sequel we identify a function / : Z —> C with its generating function 
f{f) = We refer to f{f) as a polynomial or a series depending on 

whether the support of / is finite or not. 

Example 1.1. s{t) = 1 -|- 2t -|- -I- AC + -I- hC + -I- + t^ + C + is a 

Castelnuovo polynomial of weight 28. The corresponding diagram is 


We refer to a series ip for which p = hx for some X G Hilb„(P^) as a Hilbert 
function of degree n. The set of all Hilbert functions of degree n (or equivalently 
the set of all Castelnuovo diagrams of weight n) will be denoted by r„. 

For iy9, G r„ we have that 'ip{t) — p(t) is a polynomial, and we write p < ip A 
its coefhcients are non-negative. In this way < becomes a partial ordering on r„ 
and we call the associated directed graph the Hilbert graph, also denoted by r„. 

If s, t G r„ are Castelnuovo diagrams such that s < t then it is easy to see that 
t is obtained from s by making a number of squares “jump to the left” while, at 
each step, preserving the Castelnuovo property. 
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Example 1.2. There are two Castelnuovo diagrams of weight 3. 


□ 

□ 

□ 



These distinguish whether three points are collinear or not. The corresponding 
Hilbert functions are 1,2,3, 3,3, 3,... and 1,3, 3,3, 3,3,_ 

Remark 1.3. The number of Castelnuovo diagrams with weight n is equal to the 
number of partitions of n with distinct parts (or equivalently the number of parti¬ 
tions of n with odd parts) [7]. In loc. cit. there is a table of Castelnuovo diagrams 
of weight up to 6 as well as some associated data. The Hilbert graph is rather 
trivial for low values of n. The case n = 17 is more typical (see Appendix A). 

Hilbert functions provide a natural stratification of the Hilbert scheme. For any 
Hilbert function ip of degree n one defines a smooth connected subscheme [7, 9] 
of Hilb„(p2) by 

H^ = {X& Hilb„(p2) I hx = Ip}. 

The family forms a stratification of Hilbyi(P^) in the sense that 

H^C \J 

It follows that if Hip C then ip < ip. The converse implication is in general false 
and it is still an open problem to find necessary and sufficient conditions for the 
existence of an inclusion Hip C [2, 3, 4, 13]. This problem is sometimes referred 
to as the incidence problem. 

Guerimand in his PhD-thesis [11] introduced two additional necessary conditions 
for incidence of strata which we now discuss. 

(1.2) the dimension condition: diiaHp < diiaH^ 

This criterion can be used effectively since there are formulas for dim [7, 9]. 

The tangent function tp of a Hilbert function G r„ is defined as the Hilbert 
function of Rx C)p 2 'Tjpa, where X G Hp is generic. Semi-continuity yields: 

(1.3) the tangent condition: tp > tp, 

Again it is possible to compute tp from ip (see [11, Lemme 2.2.4] and also Propo¬ 
sition 3.3.1 below). 

Let us say that a pair of Hilbert functions {p, ip) of degree n has length zero if 
p < Ip and there are no Hilbert functions r of degree n such that p < t < ip.^ It is 
easy to see {p, ip) has length zero if and only if the Castelnuovo diagram of ip can 
be obtained from that of p by making a minimal movevement to the left of one 
square [11, Proposition 2.1.7]. 

Example 1.4. Although in the following pair sp is obtained from Sp by moving 
one square, it is not length zero since Sp may be obtained from sp by first doing 
movement 1 and then 2. 


^This is a minor deviation of Guerimand’s definition. 
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In general a movement of a square by one column is always length zero. A 
movement by more than one column is length zero if and only if it is of the form 



(1.4) 

The dotted lines represent zero or more squares. 

The following theorem is the main result of this paper. 

Theorem 1.5. Assume that (if, ip) has length zero. Then H^p C H.,1, if and only if 
the dimension condition and the tangent condition hold. 

This result may be translated into a purely combinatorial (albeit technical) cri¬ 
terion for the existence of an inclusion C (see Appendix B). 

Guerimand proved Theorem 1.5 under the additional hypothesis that {(p,ip) is 
not of “type zero”. A pair of Hilbert series ((/?, ip) has type zero if it is obtained by 
moving the indicated square in the diagram below. ^ 



The dotted lines represent zero or more squares. 

From the results in Appendix B one immediately deduces 

Proposition 1.6. Let Lp,ip be Hilbert functions of degree n such that {ip, ip) has 
type zero. Then C 

Remark 1.7. The smallest, previously open, incidence problem of type zero seems 
to be 

^It is easy to see that this definition of type zero is equivalent to the one in [11]. 
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6,10,14,15,16,17,17,... = 1,3,6,10,14,16,17,17,... 

(see [11, Exemple A.4.2]). 

Remark 1.8. Theorem 1.5 if false without the condition of {(p,ip) being of length 
zero. See [11, Exemple A.2.1]. 

The authors became interested in the incidence problem while they were studying 
the deformations of the Hilbert schemes of which come from non-commutative 
geometry, see [15, 6 , 7]. 

It seems that the geometric methods of Guerimand do not apply in a non- 
commutative context and therefore we developed an alternative approach to the 
incidence problem based on deformation theory (see §2). In this approach the type 
zero condition turned out to be unnecessary. Eor this reason we have decided to 
write down our results first in a purely commutative setting. In a forthcoming 
paper we will describe the corresponding non-commutative theory. 

2. Outline of the proof of the main theorem 

Here and in the rest of this papers we work in the graded category. Thus the 
notations Horn, Ext etc... never have their ungraded meaning. 

2.1. Generic Betti numbers. Let X € Hilb„(P^). It is easy to see that the 
graded ideal Ix associated to X admits a minimal free resolution of the form 

(2.1) 0 ^ ©iA(-i)'’* ©iA(-i)“* ^ Ix ^ 0 

where (a^), {bi) are sequences of non-negative integers which have hnite support, 
called the graded Betti numbers of Ix (and X). They are related to the Hilbert 
series of Ix as 

(2.2) fejx (t) = hA{t) ^(ui - bi)f = ^ 

So the Betti numbers determine the Hilbert series of Ix- For generic X (in a 
stratum 77^) the converse is true since in that case ai and b^ are not both non-zero. 
We will call such ( 0 ^)^, ( 6^)4 generic Betti numbers. 

2.2. Four sets of conditions. We fix a pair of Hilbert series {(p, ip) of length zero. 
Thus for the associated Castelnuovo functions we have 

(2.3) s^(t) = s^{t) + 

for some integers 0 < u < v. To prove Theorem 1.5 we will show that 4 sets of 
conditions on {p, ip) are equivalent. 

Condition A. C H^. 

Condition B. The dimension and the tangent condition hold for (ip,ip). 
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Let {ai)i and {bi)i be the generic Betti numbers associated to ip. The next 
technical condition restricts the values of the Betti numbers for i = u, u 1, v + 2, 
u + 3. 


Condition C. a„ ^ 0, 5„_|_3 ^ 0 and 

bu+i < a« < bu+i + 1 and by +3 = a „+2 


or 


Ou — by_yi T 1 and by ^3 — f 


— ^«+i + 1 o,nd bv +3 — av +2 


if V = u + 1 


if V >u +2 


The last condition is of homological nature. Let / C A be a graded ideal corre¬ 
sponding to a generic point of Hip. Put 


A = 


For an ideal J C I put 


0 A 

J=(J I) 


This is a right Al-module. 

Condition D. There exists an ideal J C I, hj(t) = if such that 
dimfc Ext^( J, J) < dimfc Ext^( J, J) 

In the sequel we will verify the implications 

A^ B ^ C ^ D A 


Here the implication A ^ B is clear and the implication B ^ C is purely combi¬ 
natorial. 

The implication C ^ D is based on the observation that 1/ J must be a so-called 
truncated point module (see §4.1 below). This allows us to construct the projective 
resolution of J from that of I and in this way we can compute dim^ Ext\(J, J). To 
compute Ext^(J, J) we view it as the tangent space to the moduli-space of pairs 
(J,/). 

The implication D ^ A uses elementary deformation theory. Assume that 
D holds. Starting from some f (which we view as a first order 

deformation of J), not in the image of Ext^(J, J) we construct a one-parameter 
family of ideals Jg such that Jq = J and pd = 1 for 0 yf 0. Since I and J = Jq 
have the same image in Hilb„(P^), this shows that Hp is indeed in the closure of 
H^. 


3. The implication B ^ C 

In this section we translate the length zero condition, the dimension condition 
and the tangent condition in terms of Betti numbers. As a result we obtain that 
Condition B implies Condition C. 

To make the connection between Betti numbers and Castelnuovo diagrams we 
frequently use the identities 

(3.1) -bi) = l-\- si-i - Si if / > 0 

i<l 
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(3.2) ai-bi = -Si + 2si-i - s /_2 if ^ > 0 

Throughout we fix a pair of Hilbert functions {(f, 'ip) of degree n and length zero 
and we let s = S(^, s = be the corresponding Castelnuovo diagrams. Thus we 
have 

(3.3) ipit) = ifiit) + r + + --- + e 

and 

(3.4) S = s + r- 
for some 0 < u < v. 

The corresponding generic Betti numbers (cfr §2.1) are written as (oi), (bi) resp. 
(hi), ( 6 i). We also write 

a = minji | Si > s^+i} = minji | Oj > 0 } 
a = minji | Si > Si+i} = min{i | Oi > 0 } 

3.1. Translation of the length zero condition. The proof of the following result 
is left to the reader. 


Proposition 3.1.1. If v > u + 1 then we have 


i 

... u 

M + 1 

li “h 2 

,. f + 1 

V + 2 

w + 3 ... 

Oi 

* 

0 

0 

0 

* 

* 


* 

* 

0 

0 

0 

* 


where 


au ^ bu+l T I5 ^ 0, &D+3 ^ Ui!+2. 


This result is based on the identity (3.2). The zeroes among the Betti numbers 
are caused by the “plateau” in s between the w’th and the p + I’th column (see 
(1.4)). 

3.2. Translation of the dimension condition. The following result allows us 
to compare the dimensions of the strata H^p and H^. 

Proposition 3.2.1. One has 

V i?+3 

dimiJ .0 = dimHtp + ^(oi -h) - ^ {m - bi) + e 
i=u i—u-\-3 

dimiJ^ = dimHp - s „_2 + s„_i + s„+i - s „+2 
T Sy s^-i _2 “t“ T e 

{ —1 if V = u 
1 if V = u + 1 
0 if V > u + 2 

Proof. The proof uses only (3.4). One has the formula [7] 

dim Hp = 1 + n + c<p 
where is the constant term of 

U(t) = {r^ - t-‘^)sp{t-^)sp{t) 


(3.5) 

and 

(3.6) 
where 
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We find 

f^{t) = 

= (<-i - + e- 

= (f-1 - Sjt^ + r - 

\ ^ / \ 

= Uit) + ^ 

^ i i 

+ J2 H + 2 

j 3 

Taking constant terms we obtain (3.6). Applying (3.1) finishes the proof. □ 

We obtain the following rather strong consequence of the dimension condition. 

Corollary 3.2.2. Ifv>u + 2 then 

dimH^ < dimi?^ a„ = 6 „+i + 1 and av +2 = by+s 

and if this is the case then we have in addition 

dim = dim H^p + 1 and u = a, a„ > 0 ay +2 = bv +3 > 0 

Proof. Due to Proposition 3.1.1 we have s„+i = Su +2 and St,_i = Sy so (3.6) 
becomes 

dimllp < dimiJ.0 (s„_2 - s«-i) + (s„+2 - s^+a) < 0 

We have that 1 < cr < u, which implies Sy +2 > Sw+ 3 , and either s „_2 > Sm-i or 
s„_i = Su -2 + 1- From this it is easy to see that we have {su -2 — Su-i) + (si >+2 — 
s„+ 3 ) < 0 if and only if s„_i = s „_2 + 1 and s „+2 = s„+ 3 . 

First assume that this is the case. Then it follows from (3.1) and Proposition 
3.1.1 that a = u hence a„ > 0, 5„ = 0. Equation (3.1) together with s„ = s„+i 
gives X]i<ii+i(®i — hi) = 1 and since a„+i = 0 (see Proposition 3.1.1) we have 
a„ = 6„+i + 1. Further, (3.1) together with Sy +2 = Sw +3 gives I]*<j;+ 3 («i “ b,) = 1. 
Combined with X]i<ii+i(a* — bi) = 1 and Proposition 3.1.1 we get a „+2 + (av +3 — 
by+ 3 ) = 0 where a „+2 > 0. This gives a „+2 = by +3 > 0. 

Conversely, assume that a„ = by+i + 1 and ay +2 = by+ 3 . Observe that Proposi¬ 
tion 3.1.1 implies s„ = s„+i and a„+i = 0, so using (3.1) yields 

1 = ^ (oi - 6j) = ^ {a^ - bi) Pay- fo«+i 

2 <n+l i<u—l 

Since we assumed that ay = 611+1 + Ij we find that X]i<ii-i(a* ~ bi) = 0 and 
using (3.1) again we get s „_2 -I- 1 = s„_i. Next, the fact that Sy = s„+i (see 
Proposition 3.1.1) together with (3.1) yields ~ bi) = 1. In combination 

with equation (3.1) for I = v + 3 and Proposition 3.1.1 we get that Sy +2 — St ,+3 = 
a „+2 -f (uw+s — by+ 3 ) = 0. Since we assumed that a „+2 = 6^+3 this implies that 
Sy +2 — Si >+3 = ay+ 3 . Further, since by +3 = a „+2 > 0 (see Proposition 3.1.1) we 
have ai ,+3 = 0. We conclude that s „_2 -I- 1 = s„_i and Sy +2 = s^+s which finishes 
the proof. □ 
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3.3. Translation of the tangent condition. Recall from the introduction that 
the tangent function tip is the Hilbert function of Xx < 8 )p 2 Xg >2 for X G generic. 

Proposition 3.3.1. (See also [11, Lemme 2.2.24:]) We have 

(3.7) tp(t) = it) - bi+sf 

i 

Proof. From the exact sequence 

0 ^ rp2 ^ 0(2)3 ^ 0(3) ^ 0 

we deduce 


(3.8) 


H\F^,Tp2{n)) 


k if n = —3 
0 otherwise 


Let X = Xx (X generic) and consider the associated resolution. 

0 ^ ©*0(-i)“^ ^ J ^ 0 

Tensoring with Xp 2 (n) and applying the long exact sequence for iJ*(P^, —) we obtain 
an exact sequence 


0 ^ ©J■^(p^T(r^ - j)'’0 ^ ©^^(p^r(r^ -1)“^) ^ ^(p^2:©r(n)) ^ 

©, H\F^,T{n - jp) ^ ®iH\F^,T{n - 1 )“^) 

It follows from (3.8) that the rightmost arrow is zero. This easily yields the required 
formula. □ 


Remark 3.3.2. The previous proposition has an easy generalization which is perhaps 
useful and which is proved in the same way. Let M be the second syzygy of a finite 
dimensional graded H-module F and let A4 be the associated coherent sheaf. Write 
hM{t) = qM{t)/{l — tY. Then the Hilbert series oiXx ® M is given by 

qM{t)hlx{t) + hj:arf{F,Ix)(^) 

The case where Ai is the tangent bundle corresponds to F = k{3). 

Proposition 3.3.3. ITe have 

(1) < tp{l) for I Y u - 3,v 

(2) o„ ^ 0 and bv+3 Y 0 

Proof. The proof uses only (3.4). Comparing (3.7) for ip and i) gives 

(3.9) tip(t) — t^(t) = 3t“ ^ + 2(t“ + + ■.. + R — P F ^ ^ (^1+3 ~ ^i+s)^* 

i 

where we have used (3.3). In order to prove the statements, we have to estimate 
the polynomial ~ For this, substituting (2.2) for ip and if in (3.3) 

gives 

Yibi - h)f = ^(oi - bi)f - {e - r+i)(i - tf 

i i 

= ^(oi - bi)f -+ 2r+i - r+2 + - 2^+^ + 
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(3.10) 


Htt+l bu-\-l - du+l f^U+1 “1" 


^u +2 ^u +2 — ^u +2 ^u +2 


^v +1 ^v +1 — ^v+l ^v +1 


av+2 — by+2 — (lv+2 — bv+2 + 


3 if i; = M 

2 if u > M + 1 

—3 if i; = w 
0 if w = M + 1 

— 1 if i; > M + 2 

3 if w = M 

0 if i; = M + 1 
1 if u > M + 2 

—3 if V = u 
—2 if V > u + 1 


Ov+S ~ ^t)+3 — a,v+3 — bv+3 + 1 

di — bi = ai — bi if / ^ {u, u + l,u + 2,v + l,v + 2,v + i} 

To obtain information about the differences &i +3 — &i+ 3 , we observe that for c > 0 
and for all integers I we have 


(3.11) 


di - bi = ai - k + c ^ bi < bi 
di - bi = ai - bi - c ^ bi < bi + c 


Indeed, first let di — bi = ai — bi + c. In case 0 < h < c then 0 = bi < bi. And in 
case c < bi then bi = bi — c < bi. 

Second, let d/ — 5/ = ai — bi — c. In case 0 < a/ < c then d/ = 0 hence 
bi = bi + c — ai < bi + c. And in case c < ai then 0 = bi < c = bi + c. So 
this proves (3.11). 

Applying (3.11) to (3.10) yields 

bu bu i 

bu+i < bu+i 


bu+2 < bu+2 


(3.12) 


3 if V = u 
0 if V = u + 1 

1 if V > u + 2 


bv + l < by + l 

h h \iv = u 

Oy + 2 S Oy + 2 + i O -f ^ I 1 
(2 ifi;>M + l 

by+z < by+z 

bi < bi \il ^ {u, u + 1, M + 2, u + 1, n + 2, u + 3} 

Now we are able to prove the first statement. Combining (3.12) and (3.9) gives 

( -r- 3 -r ifv = U 

(3.13) tip(t) — t^(t) > < —+ 3t““^ — f" 11^ = 11+1 

I + 2(t“-i + + ... + t"-2) -r if V > u + 2 
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and therefore t^{t) — t^{t) > —^ — t" which concludes the proof of the first 
statement. 


(3.14) 


(3.15) 


For the second part, assume that t^i, < t^p. Equation (3.9) implies that 

t>v+3 < bv+3 — 1 

Since 5„_|_3 > 0 we clearly have 6„_|_3 > 0. Assume, by contradiction, that a„ = 0. 
From (3.10) we have a„ — = a„ — — 1 hence a„ = 0 and + 1. But this 

gives a contradiction with (3.14). Therefore 

i'll; ^ tip — t' el'll ^ 0 and 5 ^-i _3 ^ 0 

To prove the converse let a„ > 0 and bv +3 > 0. Due to the first part we only need 
to prove that t'if,{u — 3) < tip{u — 3) and t'ii,{v) < tip(v). Equation (3.9) gives us 

tipi^ii 3) t'lpi^u 3) — bn b'li 

i'lliiv') — ^?;+3 ^v+3 f 

while from (3.10) we have 

(I'll bn — dn bn 1 

dv+S — bv+3 = <lv+3 — bv+3 + 1 

Since a„ > 0, 5„_|_3 > 0 we have = 0, a „+3 = 0 hence 

du bn — (In 1 

dv+3 — bv+3 = —bv+3 + 1 

which implies a„—> 0, a„+ 3 — 5„+3 < 0 hence = 0, a „+3 = 0. Thus = 0 

and 6„_|_3 = 5„_|_3 — 1. Combining with (3.15) this proves that tipiu — 3) = — 3) 

and tip(v) = t'ljjiv), finishing the proof. □ 

3.4. Combining everything. In this section we prove that Condition B implies 
Condition C. So assume that Condition B holds. 

Since the tangent condition holds we have by Proposition 3.3.3 

dn 7 ^ 0 and bv +3 7 ^ 0 

This means there is nothing to prove if u = v. We discuss the two remaining cases. 
Case 1. V = u + \ 


The fact that a„ ^ 0, bv +3 7 ^ 0 implies bn = 0, at ,+3 = 0. Proposition 3.2.1 
combined with Proposition 3.1.1 now gives 

divd H'lp = divd Hip + dn - bn+i - a„+2 + bv+3 + 1 

Hence 0 < (a„ — bn+i) + {bv +3 — av+ 2 )- But Proposition 3.1.1 also states that 
dn < bn+i + 1, dv +2 > 0 and bv +3 < dv+ 2 - Therefore either we have that 

bn+i < dn < bn+1 + 1 and bv+3 = dv+2 
or 

dn = bu +1 + 1 and bv +3 = av +2 - 1 

Case 2. v > u + 2 
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It follows from Corollary 3.2.2 that 

a„ = bu+i + 1 and 0^+2 = by +3 

This finishes the proof. 

Remark 3.4.1. The reader will have noticed that our proof of the implication B => C 
is rather involved. Since the equivalence of B and C is purely combinatorial it can be 
checked directly for individual n. Using a computer we have verified the equivalence 
of B and C for n < 70. 

As another independent verification we have a direct proof of the implication 
C ^ B (i.e. without going through the other conditions). 

Remark 3.4.2. The reader may observe that in case v = u we have 

(3.16) <tip ^ diva H^p < divaH^ 
while if u > M + 2 we have 

(3.17) dm\H^ < dim77^ ^ t^p <tcp 

It is easy to construct counter examples which show that the reverse implications 
do not hold, and neither (3.16) nor (3.17) is valid in case v = u + 1. 


4. The implication C ^ D 

In this section {ip, ijj) will have the same meaning as in §3 and we also keep the 
associated notations. 


4.1. Truncated point modules. A truncated point module of length m is a 
graded A-module generated in degree zero with Hilbert series 1 + t + • • • + 

If A is a truncated point module of length > 1 then there are two independent 
homogeneous linear forms li,l 2 vanishing on F and their intersection defines a point 
p G We may choose basis vectors G Fi such that 


X6i — XpCi-\-i^ y^i — 

where {xp, yp, Zp) is a set of homogeneous coordinates of p. It follows that if / G A 
is homogeneous of degree d and i d < m — \ then 


f — fp^i+d 


where (—)p stands for evaluation in p (with respect to the homogeneous coordinates 

{xp,yp,Zp)). 

If G = 0jA(—z)'^* then we have 
(4.1) HomA(G, F) = ^ 


where the last identification is made using the basis {ei)i introduced above. 


In the sequel we will need the minimal projective resolution of a truncated point 
module F of length m. It is easy to see that it is given by 

(4.2) 


• A(—m—2) 


/3 


. A(-m-iy^A(-2) 


h 

-h 

0 


/2 


A(-iy®A(-m) 


fl 


where h, I 2 are the linear forms vanishing on F and p is a form of degree m such 
that Pp 0 for the point p corresponding to F. Without loss of generality we may 
and we will assume that Pp = 1 . 
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4.2. A complex whose homology is J. In this section / is a graded ideal cor¬ 
responding to a generic point in H^p. The following lemma gives the connection 
between truncated point modules and Condition D. 

Lemma 4.2.1. If an ideal J C I has Hilbert series then I/J is a (shifted by 
grading) truncated point module of length v + 1 — u. 

Proof. Since F = I/J has the correct (shifted) Hilbert function, it is sufficient to 
show that F is generated in degree u. 

If V = M then there is nothing to prove. If i; > m -I- 1 then by Proposition 3.1.1 
the generators of / are in degrees < u and > v + 2. Since F lives in degrees u,... ,v 
this proves what we want. □ 


Let J, F be as in the previous lemma. Below we will need a complex whose 
homology is J. We write the minimal resolution of F as 

0^G3^G2^Gi^Go-^F^0 
where the maps fi are as in (4.2), and the minimal resolution of I as 

O^iCi^Fo^/^0 

The map I ^ F induces a map of projective resolutions 

0 -> Fi ^ > Fo -> I -> 0 

(4.3) 71 I 701 I 

0 -> Gs —^ G 2 —^ Gi —^ Go > F -> 0 

Taking cones yields that J is the homology at Gi © Fq of the following complex 


(4.4) 




Ga ©Fi 


/2 7i 

0 -Mj (/i 7o) 

> Gi © Fo ^- U Go 


0 


Note that the rightmost map is split here. By selecting an explicit splitting we may 
construct a free resolution of J, but it will be convenient not to do this. 


For use below we note that the map J 
the following map of complexes. 


I is obtained from taking homology of 


(4.5) 0- 


G.a 


GaCFi 


(0 - 1 ) 


■Fi 


/2 7i 
0 -M 


Gi © Fo 


(/i 7o) 


■Go 


(0 1 ) 


M 


■Fo 


4.3. The Hilbert scheme of an ideal. In this section / is a graded ideal corre¬ 
sponding to a generic point in H^. 

Let V be the Hilbert scheme of graded quotients F of / with Hilbert series 
-I-+ F. To see that V exists one may realize it as a closed subscheme of 

Proj5'(/„ ©•••©/„) 

where SV is the symmetric algebra of a vector space V. Alternatively see [1]. 
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We will give an explicit description of V by equations. Here and below we use 
the following convention: if fV is a matrix with coefficients in A representing a map 
(BjA(—j)^^ —> then N{p,q) stands for the submatrix of N representing 

the induced map A{—q)'^i A{—pYp. 

We now distinguish two cases. 

V = u In this case it is clear that V = 

u > M + 1 Let F G V and let p G be the associated point. Let (ei)i be a basis for 
F as in §4.1. The map I ^ F defines a map 

A : A{-uY'^ F 

such that the composition 

(4.6) A{-u - ^ F 

is zero. 

We may view A as a scalar row vector as in (4.1). The fact that (4.6) 
has zero composition then translates into the condition 

(4.7) X- Miu,u+l)p = 0 

It is easy to see that this procedure is reversible and that the equations 
(4.7) define V as a subscheme of x P^. 


Proposition 4.3.1. Assume that Condition C holds. Then V is smooth and 


dimV = 


a„ - 1 

flii + 1 — bu+i 


if V = u 
if V > u + 1 


Proof. The case v = u is clear so assume v > u + 1. If we look carefully at (4.7) 
then we see that it describes V as the zeroes of bu+i generic sections in the very 
ample line bundle (!lpa„-i(l) Kl Op 2 (l) on x P^. It follows from Condition C 

that bu+i < dim(P^ X P““ ^) = a„ + 1. Hence by Bertini (see [12]) we deduce that 
V is smooth of dimension a„ + 1 — bu+i- □ 


4.4. Estimating the dimension of Ext)i( J, J). In this section J is a graded ideal 
corresponding to a generic point of H^. We prove the following result 

Proposition 4.4.1. Assume that Condition C holds. Then there exists F G V such 

that for J = ker(/ ^ F) we have 

(4.8) 

{ dim+ Uv+s = dim if v = u 
dim + a „+2 - &«+3 + 1 if v = u + 1 

dim F^ + at ,+2 — + 2 = dim F^ + 2 if v > u + 2 

It will become clear from the proof below that in case v > u + 1 the righthand 
side of (4.8) is one higher than the expected dimension. 

Below let J C / be an arbitrary ideal such that hj = xp- Put F = I/J. 

Proposition 4.4.2. We have 

dimfc Ext) 4 (J, J) = dimF^ + dim^ Hom^(J, F(—3)) 
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Proof. For M, N € gr A write 

X(M, N) = ^(-1)* dimfe Ext^(M, N) 

i 

Clearly x(M, N) only depends on the Hilbert series of M, N. Hence, taking J' to 
be an arbitrary point in we have 

X(J, J) = x(J', J') = 1- dimfe Ext^(J', J') = 1 - dimH^ 

where in the third equality we have used that Ext\(J', J') is the tangent space to 
[7], 

Since J has no socle we have pd J <2. Therefore Ext^( J, J) = 0 for t > 3. It 
follows that 

dirufe Ext^(J, J) = -x{J, J) + 1 + dirufe Ext^(J, J) 

= dimiJ^ + dirufe Ext^(F, J) 

By the approriate version of Serre duality we have 

Ext^(E, J) = HomA( J, F ® ua)* = HomA( J, F(-3))* 

This finishes the proof. □ 


Proof of Proposition 4.4.I. It follows from the previous result that we need to con¬ 
trol dimfc HomA(J, E(—3)). Of course we assume throughout that Condition C 
holds and we also use Proposition 3.1.1. 


Case 1. Assume v = u. For degree reasons any extension between F and F{—3) 
must be split. Thus we have Hom^(F, E(—3)) = Ext^(E, F(—3)) = 0. Applying 
HomA(—, F(—3)) to 

O-^J^I^F^O 


we find 

Hence 


Hom^(J,E(-3)) = HomA(/,F(-3)) 


dimfc Hom^( J, E(-3)) = a „+3 = 0 


Case 2. Assume v = u + 1. As in the previous case we find Hom^( J, E(—3)) = 
HomA(/,F(-3)). 

Thus a map J ^ F’(—3) is now given (using Proposition 3.1.1) by a map 
13 : A{-v - 2 )“"+^ ^ F(-3) 

(identified with a scalar vector as in (4.1)) such that the composition 
A(-V - 3)'’”+3 M{v+2,v+3)^ _ 2^a„+2 4 

is zero. This translates into the condition 


(4.9) (3- M{v + 2,v + 3)p = 0 

where p is the point corresponding to F. Now M(i; -|- 2, i; -|- 3) is a a ^+2 x 6„+3 
matrix. Since 6^+3 < a ^+2 (by Proposition 3.1.1) we would expect (4.9) to have 
a ^+2 — &«+3 independent solutions. To have more, M(v + 2, v + 3) has to have 
non-maximal rank. I.e. there should be a non-zero solution to the equation 

(4.10) M{v + 2,v + 3)p-6 = Ci 
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This should be combined with (see (4.7)) 

(4.11) X- M{u,u+l)p = 0 

We view (4.10) and (4.11) as a system of +2+b u+i equations in P““ ^ x x P^”+^ ^. 
Since (Condition C) 

<iv +2 + bu +1 < dim(P““ ^ X P^ X p*'”+3 

the system (4.10)(4.11) has a solution provided the divisors in P“““i x P^ x p*'”+3“i 
determined by the equations of the system have non-zero intersection product. 

Let r, s, t be the hyperplane sections in and p^"+3“^ respectively. The 

Chow ring of p“““^ x P^ x p*'”+3“i is given by 

(4.12) Z[r,s,t]/(r““,s^,t*'”+") 

The intersection product we have to compute is 

(s-f t)““+=(r-ts)'’“+i 
This product contains the terms 

^a„+2-2g2^6„+i 

^a„+2-lg2^6„+i-l 

^a„+2g2^6„+i-2 


at least one of which is non-zero in (4.12) (using Condition C). 

Case 3. Now assume u > u -I- 2. We compute Hom( J, P’(—3)) as the homology 
of Homyi((eq.4.4), P’(—3)). Since Go = A{—u) we have Hom 2 i(Go, P’(—3)) = 0 and 
hence a map J ^ F(—3) is given by a map 

Gi © ^ i^(-3) 

such that the composition 

(f 2 71^ 

I 0 -M 

Ga © Fi G -^ Gi®Fo^ F{-3) 


is zero. 

Introducing the explicit form of {Gi)i, {fi)i given by (4.2), and using Proposition 
3.1.1 we find that a map J —> F(—3) is given by a pair of maps 

^ : A{-v - 1) ^ Fi-S) 

f3 : A{-v - 2)““+= ^ F(-3) 

(identified with scalar vectors as in (4.1)) such that the composition 


A{-v-2f®A{-v-5f'’+^ 


(-h h 

0 0 


7i(u + l,u + 3) \ 
-M(z; + 2,i; + 3)j 


A(-u-1)®A(-u-2)““+= 




is zero. 

Let p be the point associated to F. Since {li)p = {l 2 )p = 0 we obtain the 
conditions 


(P /?) 


(li{v + l,u + 3)p\ 

yA7(u + 2, u + 3)p J 


= 0 


(4.13) 



ON INCIDENCE BETWEEN STRATA OF THE HILBERT SCHEME OF POINTS ON 17 


To use this we have to know what 71 (u+1, u + 3) is. From the commutative diagram 
(4.3) we obtain the identity 

/9 • 71 (v + 1, u + 3) = A • M(m, V + 3) 

where A = 70 (w, u). Evaluation in p yields 

71 (v + 1, u + 3)p = A • M(m, V + 3)p 

so that (4.13) is equivalent to 


(m /?) 


/ A • M(m, V + 3)p\ 


= 0 


Now 


X ■ M{u,v + 3)p 


has to have non-maximal rank. I.e. 


M{v + 2 V + 3) ) + 1) X bv +3 matrix. Since bv +3 < av +2 + 1 

(Proposition 3.1.1) we would expect (4.13) to have ay +2 + 1 — by ^3 independent 

solutions. To have more, (oV 

\M(v + 2, II + 3)py 

there should be a non-zero solution to the equation 

X-M{u,v + 3)p\ 

M{v + 2, u + 3)pJ ■ 

which may be broken up into two sets of equations 


(4.14) X - M{u,v + 3)p- S = 0 

(4.15) M{v + 2,v + 3)p-S = 0 
and we also still have 


(4.16) X- M{u,u+l)p = 0 

We view (4.14)(4.15) and (4.16) as a system of 1 + av +2 + bu+i equations in the 
variety x x p'’”+3“i. Since (Condition C) 

1 + av+2 + bu+i = dim(P“““^ x P^ x p'’"+3“i) = a„ + bv+3 

the existence of a solution can be decided numerically. The intersection product we 
have to compute is 

(r + s + t){s + t)“*’+3(r + s)^“+^ 

This product contains the term 

g2^a„+2-lp++l 


which is non-zero in the Chow ring (using Condition C). □ 

4.5. Estimating the dimension of Ext^(J, J). In this section we prove the 
following result. 


Proposition 4.5.1. Assume that Condition C holds. Let I S H^p he generic and 
let J be as in Condition D. Then 


(4.17) 


dimfc Ext^( J, J) < 


dim Hp + a„ — 1 
dim iJp + a„ + 1 - 


if V = u 
if V > u + 1 
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Proof. It has been shown in [7] that is the moduli-space of ideals in A of projec¬ 
tive dimension one which have Hilbert series (p. Let I C be the corresponding 
universal bundle. Let M be the moduli-space of pairs (J, I) such that I G and 
hj = Ip. To show that Ai exists on may realize it as a closed subscheme of 

Proj Sh^ jlu © • • • © 4) 

Sending {J, I) to I defines a map q : Ai ^ H^. We have an exact sequence 
(4.18) 0 ^ ^ T^JJ)M ^ TiH^ 

Assume now that / is generic and put V = q~^I as above. By Proposition 4.3.1 we 
know that V is smooth. Hence 

dim T(j 7 ) At < dim V + dim H^p 

Applying Proposition 4.3.1 again, it follows that for / generic the dimension of 
T(jj)Ai is bounded by the right hand side of (4.17). 

Since Ext^(J, J) is the tangent space of Ai at {J,I) for J = {J I) this finishes 
the proof. □ 


Remark 4.5.2. It is not hard to see that (4.17) is actually an equality. This follows 
from the easily proved fact that the map q is generically smooth. 


4.6. Tying things together. Combining the results of the previous two sections 
we see that if Condition C holds we have for a suitable choice of J 

{ dim H.^ — dim Hp, + a„+3 — a„ + 1 if u = u 

dim Hjj, — dim + a „+2 — by+s — a„ + 6„+i if u = u + 1 

dim H.^ — dim H^, + a „+2 - by +3 — a„ + 6„+i + 1 ifu>u + 2 

We may combine this with Proposition 3.2.1 which works out as (using Proposition 
3.1.1) 


{ a„ + by+3 - 1 if u = M 

— ^u+1 “ 0,v+2 © ^i>+3 ©1 if'C = M+ l 
o„ - - a „+2 © by +3 Av>u + 2 

We then obtain 

dimfe Ext) 4 ( J, J) — dimfc Ext^( J, J) > 

Hence in all cases we obtain a strictly positive result. This finishes the proof that 
Condition C implies Condition D. 


by +3 iiv = u 

1 if u > M + 1 


Remark 4.6.1. As in Remark 3.4.1 it is possible to prove directly the converse 
implication D C. 


5. The implication D ^ A 

In this section (cp, ip) will have the same meaning as in §3 and we also keep the 
associated notations. We assume that Condition D holds. Let / be a graded ideal 
corresponding to a generic point in H^. According to Condition D there exists an 
ideal J C I with hj = ip such that there is an ry G Ext) 4 (J, J) which is not in the 
image of Ext^(J, J). 
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We identify rj with a one parameter deformation J' of J. I.e. J' is a flat A[e]- 
module where = 0 such that J'(^k[e] k = J and such that the short exact sequence 


corresponds to rj. 

In §4.2 we have written J as the homology of a complex. It follows for example 
from (the dual version of) [14, Thm 3.9], or directly, that J' is the homology of a 
complex of the form 
(5.1) 

(fs] (f2 ii \ 

\P^j We -M' (fi 7o) 

0 ^ Gsle] WW, C 2 [e] © F^e] ^ - U Gi[e] © i^o[e] -W Go[e] ^ 0 

where for a matrix U over A, U' means a lift of U to A[e]. Recall that G 3 = 
A{—v — 3). 

Lemma 5.1. We have P{v + 3, u + 3) 7 ^ 0. 

Proof. Assume on the contrary P{v + 3,u + 3) = 0. Using Proposition 3.1.1 it 
follows that P has its image in All — ©j<'u+i^(~j)**^ ■ 

The fact that (5.1) is a complex implies that Q /3 = MP. Thus we have a 
commutative diagram 

0 -> G3 —^ G2 —^ Gi —^ Go 

"■I 1“ 

TP 1 . TP 


H II 

Ai -> Fq 

M 

where P 2 is the inclusion and Mu = MP 2 , P = P 2 A 1 . Put 

D = coker(Fii ^ Fi) 

Then {Pi,Q) represents an element of Ext^(F,F) = Ext)i(Il,F(—3))* = 0, 
where the last equality is for degree reasons. 

It follows that there exist maps 

R : Gi ^ Fo 

Fi : G2 ^ Fii 


such that 


Q = F/2 + MnFi 

Pi = A 1/3 

Putting T = P 2 T 1 we obtain 

g = F /2 + MT 
P = Th 
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We can now construct the following lifting of the commutative diagram (4.5): 




We -M’) (/{ 7o) 

■G3[e]^G2[e]©i^i[e]^-^Gi[e]©Fo[e] 


Go [el 


(Te -1) 


{-Re 1) 


■ F. [el 


M'+i?7ie 


■Fn[el 


Taking homology we see that there is a first order deformation I' of / together with 
a lift of the inclusion J ^ I to a map J' ^ I'. But this contradicts the assumption 
that rj is not in the image of Ext^( J, J). □ 

In particular, Lemmma 5.1 implies that + 3 0. It will now be convenient to 

rearrange (5.1). Using the previous lemma and the fact that the rightmost map in 
(5.1) is split it follows that J' has a free resolution of the form 


ri \Cio + Q:ie/ (/3o+/3ie <5o + <5ie) 

0 —> G 3 [e] -> - 

which leads to the following equations 

dotto = 0 
/3o T SiCtQ + dgCIl =0 


> Hole] -^J'^0 


Using these equations we can construct the following complex Ct over A[t] 


0^G3[t] 


t 

oiQ H” Ck-it 


G 3 [t] © Hi [t] 


{Po - Siait 60 + 6 it) 


Ho[t] 


For 6 G k put Cg = C k[t]/{t — 9). Clearly Go is a resolution of J. By semi¬ 
continuity we find that for all but a finite number of 0, Cg is the resolution of a 
rank one ^-module Jg. Furthermore we have Jq = J and pd Jg = 1 for d 7 ^ 0. 


Let Jg be the rank one Gp 2 -module corresponding to Jg. Jg represents a point of 
H^. Since I/J has finite length, Jq = J and / define the same object in Hilb„(P^). 
Hence we have constructed a one parameter family of objects in Hilb„(P^) connect¬ 
ing a generic object in to an object in H.^. This shows that indeed Hip is in the 
closure of H^. 


Appendix A. Hilbert graphs 

For low values of n the Hilbert graph is rather trivial. But when n becomes 
bigger the number of Hilbert functions increase rapidly (see Remark 1.3) and so 
the Hilbert graphs become more complicated. As an illustration we have included 
the Hilbert graph for n = 17 where we used Theorem 1.5 to solve the incidence 
problems of length zero (the picture gives no information on more complicated 
incidence problems). By convention the minimal Hilbert series is on top. 

The reader will notice that the Hilbert graph contains pentagons. This shows 
that the Hilbert graph is not catenary and also contradicts [11, Lemme 2.1.2]. 
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Appendix B. A visual criterion for incidence problems of length 

ZERO 

In this appendix we provide a visual criterion for the three conditions in Theorem 
1.5. The reader may easily check these using Condition C, Proposition 3.1.1 and 
(3.1). As before we let {(fij'ip) be a pair of Hilbert series of degree n and length 
zero. Then H^p C if and only if the Castelnuovo diagram of if has one of the 
following forms, where the diagram Sf is obtained by moving the upper square as 
indicated. 



2 > 1 



> 0 

C > 1 

where C > D 
D>0 



A > 0 

where A < B 
B > 1 

> 0 

C > 1 

where C > D 
D>Q 





> 1 

> 1 




> 0 

> 1 


> 2 


> 2 


>4 >2 


3 
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